Path graph - PDFSEARCH.IO - Document Search Engine

Path graph
Results: 1083

#	Item
451	Streaming Algorithms for k-core Decomposition ¨ Ahmet Erdem Sarıy¨uce†⇧ , Bu˘gra Gedik‡ , Gabriela Jacques-Silva⇤ , Kun-Lung Wu⇤ , Umit V. C¸ataly¨urek† [removed], [removed], g.j Add to Reading List Source URL: www.vldb.org Language: English - Date: 2013-06-29 06:26:56 Graph coloring Neighbourhood Vertex Graph Matching Degree Path decomposition Tree decomposition Graph theory Graph operations Degeneracy
452	Optimal Enumeration: Efﬁcient Top-k Tree Matching Lijun Chang† , Xuemin Lin£† , Wenjie Zhang† , Jeffrey Xu Yu‡ , Ying Zhang§ , Lu Qin§ † University of New South Wales, Australia, {ljchang,lxue,zhangw}@cse. Add to Reading List Source URL: www.vldb.org Language: English - Date: 2014-12-17 10:02:22 Network theory Network flow Connectivity Flow network Tree Shortest path problem Directed graph Matching Graph theory Mathematics Theoretical computer science
453	The Filter-Placement Problem and its Application to Minimizing Information Multiplicity Dora Vatche Ishakian Andrei Lapets Evimaria Terzi Azer Bestavros ´ Erdos ¨ Add to Reading List Source URL: vldb.org Language: English - Date: 2012-01-21 14:29:58 Network theory Networks Search algorithms Network flow Directed acyclic graph Centrality Breadth-first search Flow network Shortest path problem Graph theory Mathematics Theoretical computer science
454	Comparing Stars: On Approximating Graph Edit Distance § † § Add to Reading List Source URL: www.vldb.org Language: English - Date: 2009-07-27 10:29:02 Line graph Tree Matching Path decomposition Graph coloring Graph theory Graph operations Graph
455	A General Method for Assessment of Security in Complex Services ⋆ Leanid Krautsevich1 , Fabio Martinelli2 , and Artsiom Yautsiukhin2 1 2 Add to Reading List Source URL: wwwold.iit.cnr.it Language: English - Date: 2011-08-10 05:58:47 Network theory Ring theory Semiring Routing algorithms Search algorithms Shortest path problem A* search algorithm Static single assignment form External Mathematics Algebra Graph theory
456	Efficient Subgraph Matching on Billion Node Graphs Zhao Sun ∗ Fudan University Add to Reading List Source URL: vldb.org Language: English - Date: 2012-05-30 02:58:50 Graph operations NP-complete problems Line graph Graph Matching Degree Neighbourhood Tree Shortest path problem Graph theory Mathematics Theoretical computer science
457	CS 157: Assignment 2 Douglas R. Lanman 27 February 2006 Problem 1: Union-Find with Deletions The union-find data structure, utilizing the “union-by-rank” and “path compression” heuristics, is Add to Reading List Source URL: mesh.brown.edu Language: English - Date: 2006-02-27 14:13:36 Computing Data structures B-tree Disjoint-set data structure Rope Linked list R-tree Ternary tree Fibonacci heap Binary trees Graph theory Data management
458	Abstracts Manuel Bodirsky, Ecole Polytechnique The Product Ramsey Theorem in Constraint Satisfaction Complexity In this talk, I show how the product Ramsey theorem can be used jointly with tools from universal algebra to Add to Reading List Source URL: asz.informatik.hu-berlin.de Language: English - Date: 2008-06-05 10:03:31 Planar graphs Graph coloring NP-complete problems Matching Tree decomposition Edge coloring Clique Minimum spanning tree Shortest path problem Graph theory Theoretical computer science Graph operations
459	RTED: A Robust Algorithm for the Tree Edit Distance Mateusz Pawlik Nikolaus Augsten Free University of Bozen-Bolzano Add to Reading List Source URL: vldb.org Language: English - Date: 2011-12-25 09:36:24 Equations Mathematical optimization Operations research Optimal control Systems engineering Path decomposition Pruning R-tree Tree traversal Graph theory Mathematics Dynamic programming
460	Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation Lingkun Wu† , Xiaokui Xiao† , Dingxiong Deng§ , Gao Cong† , Andy Diwen Zhu† , Shuigeng Zhou§ † School of Computer Engineering Add to Reading List Source URL: vldb.org Language: English - Date: 2012-01-21 14:29:56 Network theory Routing algorithms Shortest path problem Graph connectivity Distance Graph Path Tree Vertex Graph theory Mathematics Theoretical computer science